#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
const int N=1e3+10;



int main()
{
	int a[N];
	int f[N][110],g[N][110];
	int k,n;
	scanf("%d%d",&k,&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}	
	memset(f,-0x3f3f3f,sizeof(f));
	memset(g,-0x3f3f3f,sizeof(g));
	g[1][0]=0;
	f[1][0]=0;
	f[1][1]=-a[1];
	int ret=0;
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<=k;j++)
		{
			f[i][j]=(int)fmax(f[i-1][j],g[i-1][j-1]-a[i]);
			g[i][j]=(int)fmax(g[i-1][j],f[i-1][j]+a[i]);
		}
	}
	for(int i=1;i<=k;i++)
		ret=(int)fmax(ret,g[n][i]);
	printf("%d",ret);
	return 0;
}
